import java.util.*;

public class Node {

	int ID;
	int[] routing;
	String grapheMLID;
	LinkedList<Node> voisins;
	boolean visited;

	public Node(int N, int ID, String grapheMLID) {
		this.ID = ID;
		this.routing = new int[N];
		this.visited = false;
		this.grapheMLID = grapheMLID;
		voisins = new LinkedList<Node>();
	}

	public String toString() {
		return this.grapheMLID + " ; " + this.ID;
	}

	public void addVoisin(Node node) {
		if (!this.voisins.contains(node)) {
			this.voisins.add(node);
			node.voisins.add(this);
		}
	}
	public void supprimerVoisin(Node voisin) {
		this.voisins.remove(voisin);
		voisin.voisins.remove(this);
		
	}

}